이곳은 개발을 위한 베타 사이트 입니다.기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 2015 개정 교육과정/과학과/고등학교/정보과학 (문단 편집) ===== 성취기준 해설 ===== * [12정과03-03] 해가 될 수 있는 대상들 중에서 주어진 조건을 만족하는 해를 탐색함으로써 탐색 기반 알고리즘의 특성과 설계 방법을 이해하고 프로그래밍을 통해 구현할 수 있어야 한다. * [12정과03-04] 전체 탐색 방법의 효율을 높이기 위해서는 자료 간의 관계를 단순화하는 탐욕(욕심쟁이) 알고리즘을 설계하고 프로그래밍을 통해 구현할 수 있어야 한다. * [12정과03-05] 전체 탐색 방법의 효율을 높이기 위해서는 탐색 경험을 바탕으로 탐색 공간의 크기를 줄이는 분기한정 알고리즘을 설계하고 프로그래밍을 통해 구현할 수 있어야 한다. * [12정과03-06] 주어진 문제를 전체 문제와 부분 문제로 분해하고 이들 간의 재귀적 관계를 이용하여 문제를 해결하는 관계 기반 알고리즘의 특성과 설계 방법을 이해하고 프로그래밍을 통해 구현할 수 있어야 한다. * [12정과03-07] 전체 문제와 부분 문제 간의 재귀적 관계를 바탕으로 효율적으로 문제를 해결하는 하향식 동적 계획법과 메모이제이션(memoization) 방법을 이용하여 알고리즘을 설계하고 프로그래밍을 통해 구현할 수 있어야 한다. * [12정과03-08] 전체 문제와 부분 문제 간의 재귀적 관계를 바탕으로 효율적으로 문제를 해결하는 상향식 동적 계획법을 이용하여 알고리즘을 설계하고 프로그래밍을 통해 구현할 수 있어야 한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기